package com.test1;
import java.util.Scanner;
import static java.lang.Math.max;

public class sushu {
    public static void main(String[] args) {
        int cnt = 0;
        for(int n = 2; n <= 20000; n++){
            if(isPrime(n)) {
                if (cnt++ % 5 == 0) {
                    System.out.println(); // 新行
                }
                System.out.print(n + " "); // 打印素数
            }
        }
    }

    private static boolean isPrime(int n) {
        if(n < 2) { // 检查是否小于2
            return false;
        }
        for(int i = 2; i <= Math.sqrt(n); i++) { // 循环检查因子
            if(n % i == 0) { // 如果有因子，则不是素数
                return false;
            }
        }
        return true; // 没有因子，是素数
    }
}